public class bsExist {
    /**
     *  二分 在有序数组中 找需要的数的idx
     *  每次分左右  直到找到最后的数  这是不行的
     *  只能找到有没有
     * @param sortedArr
     * @param needNum
     * @return
     */
    public static int exist(int[] sortedArr , int needNum){
        if (sortedArr ==null || sortedArr.length ==0){
            return -1;
        }
        int L=0,mid =0;
        int R = sortedArr.length-1;
        while(L<R){
            mid = L + ((R- L)>>1);
//            System.out.println("mid = " + mid);
//            System.out.println("R = " + R);
            if(sortedArr[mid] == needNum){
                return L;
            }else if (sortedArr[mid]>needNum){
                R = mid -1;
            }else {
                L = mid +1 ;
            }
        }
        if (sortedArr[L]== needNum) {
            return L;
        }
        return -1;
    }
}
